#include<iostream>
#include<deque>

using namespace std;
const int N=1e6+10;
int numset[N];

int main()
{
	int n,k;cin>>n>>k;

	for(int i=1;i<=n;i++)
	{
		cin>>numset[i];
	}

	deque<int> dq;
	//每次最小的
	for(int i=1;i<=n;i++)
	{

		while(!dq.empty()&&numset[dq.back()]>=numset[i])
		{
			dq.pop_back();
		}

		dq.push_back(i);
		if(i>=k)
		cout<<numset[dq.front()]<<" ";

		if((dq.back()-dq.front()+1)==k)
		{
			dq.pop_front();
		}
	}
	cout<<endl;

	while(!dq.empty()) dq.pop_back();
	for(int i=1;i<=n;i++)
	{

		while(!dq.empty()&&numset[dq.back()]<=numset[i])
		{
			dq.pop_back();
		}

		dq.push_back(i);
		if(i>=k)
		cout<<numset[dq.front()]<<" ";

		if((dq.back()-dq.front()+1)==k)
		{
			dq.pop_front();
		}
	}
	cout<<endl;
}